Näytetään tulokset 1 - 10 / 3104
tulosta / sivu
Mitä julkaisutietoja palvelu sisältää?
Julkaisun nimi
Tekijät
Julkaisukanava
Vuosi

How much does randomness help with locally checkable problems?

Vertaisarvioitu
Avoin saatavuus
DOI
10.1145/3382734.3405715
Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis; Suomela, Jukka
ACM Symposium on Principles of Distributed Computing2020

Brief Announcement: Classification of Distributed Binary Labeling Problems

Vertaisarvioitu
Avoin saatavuus
DOI
10.1145/3382734.3405703
Balliu, Alkida; Brandt, Sebastian; Efron, Yuval; Hirvonen, Juho; Maus, Yannic; Olivetti, Dennis; Suo...
ACM Symposium on Principles of Distributed Computing2020

Locally checkable problems in rooted trees

Vertaisarvioitu
Avoin saatavuus
DOI
10.1007/s00446-022-00435-9
Balliu, Alkida; Brandt, Sebastian; Chang, Yi Jun; Olivetti, Dennis; Studený, Jan; Suomela, Jukka; Te...
DISTRIBUTED COMPUTING2022

Locally checkable proofs

Vertaisarvioitu
Avoin saatavuus
DOI
10.1145/1993806.1993829
Göös, Mika; Suomela, Jukka
-2011

Efficient Classification of Locally Checkable Problems in Regular Trees

Vertaisarvioitu
Avoin saatavuus
DOI
10.4230/LIPIcs.DISC.2022.8
Balliu, Alkida; Brandt, Sebastian; Chang, Yi-Jun; Olivetti, Dennis; Studený, Jan; Suomela, Jukka
Leibniz International Proceedings in Informatics (LIPIcs)2022

The distributed complexity of locally checkable problems on paths is decidable

Vertaisarvioitu
Avoin saatavuus
DOI
10.1145/3293611.3331606
Balliu, Alkida; Brandt, Sebastian; Chang, Yi Jun; Olivetti, Dennis; Rabie, Mikaël; Suomela, Jukka
ACM Symposium on Principles of Distributed Computing2019

Distributed Quantum Advantage for Local Problems

Vertaisarvioitu
Avoin saatavuus
DOI
10.1145/3717823.3718233
Balliu, Alkida; Brandt, Sebastian; Coiteux-Roy, Xavier; D'amore, Francesco; Equi, Massimo; Le Gall, ...
Proceedings of the Annual ACM Symposium on Theory of Computing2025

Locally checkable labelings with small messages

Vertaisarvioitu
Avoin saatavuus
DOI
10.4230/LIPIcs.DISC.2021.8
Balliu, Alkida; Censor-Hillel, Keren; Maus, Yannic; Olivetti, Dennis; Suomela, Jukka
Leibniz International Proceedings in Informatics (LIPIcs)2021

Locally checkable proofs in distributed computing

Vertaisarvioitu
Avoin saatavuus
DOI
10.4086/toc.2016.v012a019
Göös, Mika; Suomela, Jukka
THEORY OF COMPUTING2016

Local problems in trees across a wide range of distributed models

Vertaisarvioitu
Avoin saatavuus
DOI
10.4230/LIPIcs.OPODIS.2024.27
Dhar, Anubhav; Kujawa, Eli; Lievonen, Henrik; Modanese, Augusto; Müftüoglu, Mikail; Studený, Jan; Su...
Leibniz International Proceedings in Informatics (LIPIcs)2025

How much does randomness help with locally checkable problems?

Vertaisarvioitu
Avoin saatavuus
DOI
10.1145/3382734.3405715
2020

Brief Announcement: Classification of Distributed Binary Labeling Problems

Vertaisarvioitu
Avoin saatavuus
DOI
10.1145/3382734.3405703
2020

Locally checkable problems in rooted trees

Vertaisarvioitu
Avoin saatavuus
DOI
10.1007/s00446-022-00435-9
2022

Locally checkable proofs

Vertaisarvioitu
Avoin saatavuus
DOI
10.1145/1993806.1993829
2011

Efficient Classification of Locally Checkable Problems in Regular Trees

Vertaisarvioitu
Avoin saatavuus
DOI
10.4230/LIPIcs.DISC.2022.8
2022

The distributed complexity of locally checkable problems on paths is decidable

Vertaisarvioitu
Avoin saatavuus
DOI
10.1145/3293611.3331606
2019

Distributed Quantum Advantage for Local Problems

Vertaisarvioitu
Avoin saatavuus
DOI
10.1145/3717823.3718233
2025

Locally checkable labelings with small messages

Vertaisarvioitu
Avoin saatavuus
DOI
10.4230/LIPIcs.DISC.2021.8
2021

Locally checkable proofs in distributed computing

Vertaisarvioitu
Avoin saatavuus
DOI
10.4086/toc.2016.v012a019
2016

Local problems in trees across a wide range of distributed models

Vertaisarvioitu
Avoin saatavuus
DOI
10.4230/LIPIcs.OPODIS.2024.27
2025